Analytical Modeling of Saturation Throughput in 
Power Save Mode of an IEEE 802.11 Infrastructure 

WLAN 

Pranav Agrawal*, Anurag Kumar^, Joy Kuri*, Manoj K. Panda^ 
* Centre for Electronics Design and Technology 
^Electrical Communication Engineering 
Indian Institute of Science, Bangalore, India - 560 012 



Abstract — We consider a single station (STA) in tlie Power Save 
Mode (PSM) of an IEEE 802.11 infrastructure WLAN. This STA 
is assumed to be carrying uplinlc and downlinlt traffic via tlie 
access point (AP). We assume that the transmission queues of the 
AP and the STA are saturated, i.e., the AP and the STA always 
have at least one packet to send. For this scenario, it is observed 
that uplink and downlink throughputs achieved are different. 
The reason behind the difference is the long term attempt rates 
of the STA and the AP due to the PSM protocol. In this paper 
we first obtain the the long term attempt rates of the STA and 
the AP and using these, we obtain the saturation throughputs 
of the AP and the STA. We provide a validation of analytical 
results using the NS-2 simulator. 

I. Introduction 

In the normal mode of operation, also called the Contin- 
uously Active Mode (CAM), an STA always keeps its radio 
on, so it can receive and transmit at any time. This mode 
of operation is energy inefficient since STAs draw current 
even when they are idling. To save power during the period 
when there is less or no network activity, WiFi cards are 
provided with controls through which they can be turned 
off. To leverage this facility, the IEEE 802.11 standard has 
a feature using which STAs can turn off their radio without 
losing packets. This mode of operation is called as the Power 
Save Mode (PSM). In this mode, an STA can be in any one of 
the two state, active state and sleep state. In the active state 
the radio of the card is turned on, so it can receive as well 
as transmit, where as in the sleep state, the radio of the card 
is turned off, hence in this state the STA can neither receive 
nor transmit. Generally PSM is efficient only when there is 
activity of very short duration during which the STA uploads 
and downloads bursts of packets. In this paper, we focus on 
this burst of activity, and assuming that during this activity 
both the STA and the AP are saturated. We observed that the 
throughput obtained by the AP is higher than that of the STA. 
This difference of the throughput is attributed to the different 
long term attempt rate of the STA and the AP, and attempt 
rate of the AP being higher. 

Contribution: We consider a scenario in which a single 
STA is associated with the Access Point (AP). The STA is 
considered to be in PSM and carrying uplink and downlink 
traffic via the AP. We assume that the AP and the STA are 
saturated, i.e., immediately after the transmission of a packet. 



it is replaced by another packet. For this scenario we obtain 
the following: 

. Attempt probability of the AP and the STA 
• Throughput achieved by the AP and the STA (We will 
call it saturation throughput, since queues of the AP and 
the STA are saturated) 
The paper is organized as follows: Section |ll] we discuss 
related work. In Section|III]gives the overview of the PSM and 
the queuing structure at the AP. Section |IV] gives the overview 
of the IEEE 802. 11 DCF. In Section[Vl we analyze the attempt 
probabilities of AP and STA. In Section [Vll we obtain the 
saturation throughput of the AP and the STA. Section IVIII 
shows the comparison of the analytical and simulation results. 
Finally, Section IVIIII concludes the paper 

II. Related Work 

In a seminal paper, Bianchi H] proposed an approxi- 
mate model for the throughput performance of a single-cell 
IEEE 802.11 network that uses DCF as the medium access 
mechanism and in which all the nodes are saturated. Kumar 
et al. 121 extended the model and provided some new insights. 
In both of these papers, the authors evaluated the attempt 
probability /3 (also, the long term attempt rate) in a system 
slot as a function of the number of contending nodes. While 
in this paper, we obtain the attempt probability and saturation 
throughput for a scenario, which requires different analysis 
than presented in fl\ and |[2l, due to the different behavior 
of the PSM. In our earlier submission |3j|, we focussed on the 
performance of PSM under application level downlink traffic 
over TCP. While in this paper, we consider both uplink and 
downlink traffic, which is different from TCP. We analyze 
attempt probability of the AP and the STA and saturation 
throughputs, which makes this paper more basic than our 
earlier submission 15]. 

This is the first paper to evaluate this scenario, there has 
been no attempt in the previous studies to obtain saturation 
throughput and the attempt probability for the saturated STA 
in PSM and the saturated AP. 

Anastasi et al. Q, Lei and Nilsson Q, Baek and Choi Q 
and Si et al. Q evaluated the energy performance of PSM, but 
none of them attempt to obtain the saturation attempt rates of 
the STA and the AP. Apart from this, in all the above papers. 



authors consider the PSM protocol implementation which is 
not practical. They consider the following sequence of frame 
exchanges: First the PSM STA sends the PS-POLL frame 
through contention, after SIFS AP sends the data packet and 
after SIFS again the STA sends the MAC ACK. So the AP does 
not contend to send data. In the presence of traffic from the 
AP to other STAs, when the AP receives the PS-POLL frame, 
some packets might be already present in the NIC queue of 
the AP, and these packets need to be sent first. So the above 
sequence of frame exchange cannot work under the scenario 
just described. We consider a different implementation of PSM 
protocol which is explained in the next section. 

Krashinsky and Balakrishnan fS) and Quiao and Shin ||9l 
focus on the interaction of the TCP slow start, RTT and PSM. 
Yong et al. [|lOi propose a way to minimize energy and delay 
by scheduling and informing the schedule to STAs through 
beacon frames. Tan et al. ifTTl propose to take advantage 
of throttling done by the TCP server in media streaming 
applications. In all of these papers, the authors focus on the 
energy saving either by modifying the PSM protocol ifTol . or 
by modifying the sleep wake schedule of the radio depending 
upon the characteristics of the application level traffic El, ID 
and HI- 

I I Queue between LL and MAC 





Enque Packets For PSM STAs 




Enque 
Packets 




:) 












for CAM 
STAs 


1 Packet 


1 




2 




N 












PSM 


- Queues 






PS PO 














NIC Qv&^_^___,,...-^ 






AP - MAC 



pspolL Jmacack 



STAs 



Fig. 1: Queuing Structure at AP 



III. PSM - Overview 

In this section, we discuss the implementation of the PSM 
protocol that we have considered, and the queueing structure 
at the AP for the packets destined for the PSM clients. When 
any STA switches to Power Save Mode (PSM), it goes to sleep 
state (switches off its radio) and also informs the AP about 
it. Packets arriving at the AP for PSM STAs are stored in 
separate queues maintained for each PSM STA; we call them 
PSM Queues, see Fig.[T] There is a NIC queue in which MAC 
PDUs are enqueued for transmission by the PHY layer The 
AP sends beacon frames periodically, through which it informs 
PSM STAs about the packets enqueued for them. PSM STAs 
also wake up periodically to listen to the beacon frame. If, 



on receiving a beacon, an STA sees an indication that there 
is a packet enqueued for it, then it contends for the medium 
to send the PS -POLL frame. In reply to the PS -POLL frame, 
the AP immediately sends a MAC ACK. This behavior is in 
contrast to earlier studies where it is assumed that a data 
packet is sent immediately. It is not practical to assume that 
the AP can immediately send a data packet in response to the 
PS-POLL, since there might be already some packets present 
in the NIC queue of the AP at the instant when AP receives 
the PS-POLL frame. 

On receiving the PS-POLL from a STA, the AP dequeues 
the HOL packet from the corresponding PSM queue and 
enqueues it at the tail of the NIC queue. If the PSM queue 
of the STA is still non-empty, then the AP sets the More Bit 
in the dequeued packet to indicate to the STA that there are 
more packets stored for it at the AP. On receiving this packet, 
the STA checks the More bit. If it is set then it sends another 
PS-POLL frame. In this way, the STA does not sleep until its 
PSM queue at the AP becomes empty. And also, note that each 
PS-POLL packet permits the STA to download one packet 
enqueued at the AP. 

Since the PS-POLL is a MAC level packet, it is enqueued 
at the HOL position in the transmission queue of the STA. If 
the STA is contending for a packet when a PS-POLL frame 
is generated, then the STA does not sample a new backoff, 
but uses the residual backoff of the packet under contention. 
Further, it is not possible that the STA receives a data packet 
when it is contending for PS-POLL, because it is only after 
the PS-POLL is sent, a data packet arrives at the STA. 

There are some situations which are not specified in the 
protocol but are implementation dependent. Such situations 
and the assumed behaviors of an STA and the AP are described 
here. After sending a PS-POLL, the STA marks its state as 
waiting for unicast. If before the STA receives the unicast 
packet, the AP transmits a beacon frame and it indicates that 
there are packets at the AP for this STA, then this STA will 
not generate another PS-POLL frame. But this may result in a 
deadlock when the packet that it is meant for is lost, because 
then the STA will continue to be awake and will not send 
another PS-POLL. To prevent this situation, a timer is started 
when the STA sends the PS-POLL, and if the STA does not 
receive a packet before timer expiry, it goes to the sleep state. 
Subsequently in the next beacon interval, if the STA gets an 
indication, then it will send a PS -POLL to retrieve the packet 
from the AP. Further, if the beacon frames arrives at the STA 
when it is contending for PS-POLL, then it ignores the beacon 
frame, because the STA already knows that there is a packet 
at the AP for it. 

IV. IEEE 802. 1 1 OVERVIEW 

In this section we give a brief overview of IEEE 802.11 
DCF. We will refer to any wireless entity as node. If any 
node wants to transmit a packet then it first samples a backoff, 
which is a uniformly chosen number in between (0, 6o ^ 1)> 
where, bo is some number defined by the protocol. We call 
this range as the collision window and the chosen number as 
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Fig. 3: Showing only the back off duration after removing the activity period 



backoff counter. In IEEE 802.1 1, time is divided into slots, and 
any node can attempt at the boundary of the slot only. After 
sampling the backoff, node senses the channel, if the channel 
is idle for more than DIES than the node starts decrementing 
the backoff counter The node decrements the counter by 1, if 
it senses the medium idle for a slot. It continues to decrement 
the backoff counter until it finds that the channel is busy 
or the counter reaches 0. On sensing the medium busy, the 
node freezes its backoff counter and hereafter continuously 
senses the medium to become free. After sensing the medium 
free for DIES duration the node again starts decrementing the 
remaining counter If the counter reaches 0, than it attempts to 
transmit the packet. If there is a collision then it increases the 
collision window and samples a new backoff from this new 
window. This procedure continues until either the node is able 
to successfully transmit the packet or it reaches the maximum 
number of collisions it can experience before the packet is 
discarded. We denote K the maximum maximum number of 
collisions the packet can experience before it is discarded. We 
denote the initial range of collision window as (0, 6o — 1), and 
after k collisions, collision window as (0, 6fe — 1). 

V. Attempt Probability 

Since the AP is assumed to be saturated, which means it 
always has a data packet for the STA, so More bit is set in 
every data packet sent to the STA. On receiving a data packet, 
the STA has to send a PS-POLL frame. Since the PS-POLL 
is a MAC level packet, it is enqueued at the HOL position in 



the transmission queue of the STA. 

To transmit a PS-POLL, as discussed earlier also, the STA 
does not sample a new backoff, but uses the residual backoff 
of the packet for which it was contending at the instant when 
the STA received a data packet from the AP (see Eig. |2]i. 
Although the AP is saturated, but all the packets lies in the 
PSM queue of the STA at the AP, and it is only after it receives 
a PS-POLL, a packet arrives in the NIC queue of the AP. So 
while the STA is counting down the backoff counter for the 
PS-POLL, the NIC queue of the AP is empty, so the STA 
transmits a PS-POLL without any possibility of collision. We 
treat the transmission of a data packet by the AP and the 
subsequent PS-POLL frame by the STA as a single activity 
period, this activity period also includes the back off counted 
for the PS-POLL frames, as shown in the Eig |2] 

After the STA transmits a PS-POLL, it samples a fresh back- 
off from the initial collision window (0, 6o ^ 1) and again starts 
contending for the data packet. Thus we see that when the 
AP successfully transmits a data packet, it results in the STA 
sampling a fresh backoff for its packet. As a result the STA 
has to countdown more backoff than the AP to transmit a data 
packet, due to which the attempt probability of the STA is less 
than that of the AP. Since the STA uses the residual backoff 
to transmit a PS-POLL and there is no contention to transmit 
it, because of this the attempt rate to transmit a PS -POLL is 
higher than than that of the STA and the AP to transmit a data 
packet. In this section, we evaluate long term attempt rates of 
the AP to transmit data packet and the attempt rate of the STA 



to transmit data packet and PS-POLL. In next section, we will 
evaluate the saturation throughput of the AP and the STA. 

We consider the actvity duration as the trasnmission du- 
rations of all the frames, collisons, SIFS, DIFS, EIFS. we 
remove all the activity durations from the figure |2l and leaving 
behind only the backoff time as shown in Fig. [3] Note that it 
is the restricted back off time, since we consider the residual 
backoff counted to transmit the PS-POLL in the activity period 
as shown in the Fig |2] 

Define the following, for < k < K\ m > 0, j > 



B^^^j := It is the back off sampled by the STA, after the j 
AP interruption during the contention of its jti*'' data packet 
and the k*^ back off duaration. 

Consider Fig. |3] the STA takes a new data packet (m*'') and 
samples a backoff -B^ q- After decrementing this backoff there 
is a collision, so the STA samples a new back off V When 
the STA is counting down for q, there is a AP success and 
back off of the STA is interrupted, as the remaining backoff 
of B^'o is used by the STA to transmit PS-POLL. The STA 
now samples a new back off and this goes on. 

Assume the AP attempts in this restricted back off times 
at rate f3a per slot and the STA attempts with the rate Ps per 
slot. 

Let the distribution of the fc*'* back off duration is: 
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, forO<j<bk-l,0<k<K 



(1) 



Lets denote b'-'^'' the expectation of the fc*'' back off duration, 
which is given by; 
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bk 2 



(2) 



Assume the follwoing 

• The nodes attempt as a bernoulli process during the 
restricted back off times 

• The attempt process is independent 

Let n be the index of restricted back off times, we see that 



= lim 
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(4) 



Where, Aa{n) and As{n) are the attempts count untill n, in 
the restricted back off times. The success instants of the AP 
(in restricted back off times) are renewal instants. 

Denote Aa,m, ^s,m the number of attempts made by the 
AP and the STA respectively to transmit their m*'* data 
packet. Lets denote Xa.m, ^s.m the number of back off slots 
decremented by the AP and the STA respectively to trasnmit 
their m*'* packet. Note that Xg.m does not include the back 
off used to trasnmit PS-POLL frames. 

Using the renewal reward theorm lfT2l . following can be 
written for /3a and /3s : 



DIFS 





1 


2 


3 


4 




x-1 


X 



Pa 



lim 



/3s = lim 



Fig. 4 



Agjn) ^ E[Aa,i 
n 

As{n) 



E[Xa,l] 

E[A.i] 



(5) 



E[X, 



s,l 



A. Attempt Probability of the AP 

Since the STA is attempting with probability /3s in every 
slot. So, given the AP attempts in any slot the probability that 
there will be a collision is /3s. Recalling, K is the maximum 
number of collisions a packet can experience before it is 
discarded. The expected number of attempts between any two 
success of the AP is given by: 



E[Aa.l] = l+Ps+Pl 



K 



(6) 



Expected backoff decremented by the AP between two 
success of it, can be given by the following equation: 

E[Xas] = + b^'^'Ps + b^^^pl + ... + &(^)/3s^ (7) 

Detailed derivation of the above expressions can be found 
in 0. 

B. Attempt Probability of the STA 

Lets denote the b'^'^^ as the mean duration of the k^'^ back 
off duration to transmit any packet, taking into account of the 
AP interruption and the back off restart. So the E[Xs, i\ = 6^°^ 

In each slot the AP attempts with probability (3a, and given 
the STA attempts in any slot, the probability that there is a 
collision is /3s. 

We start from the point, where the STA has meet /c*'' 
collsion while transmitting a packet. After this point, the STA 
waits for DIFS duration and samples a new backoff from the 
interval (0, bk — 1). As shown in the fig.lH we have numbered 
the slots after DIFS duration as 0, 1, 2, 3.... 

Lets assume that the STA samples the back off x, which 
means the STA will attempt to transmit in slot number x. 
There are three possible cases: 

• AP success - In this case the AP attempts in any slot i G 
(0, X — 1), probability of this event is (1 — /3a)'^a and the 
number of slots counted by the STA is i. Since the STA 
restarts the back off, so from here onwards the expected 
back off duration is S'^^ . 

• STA sucess - In this case the AP does not attempt in any 
slot i G (0, x), probability of this event is (1 — /3a)^+^ 
and the number of slots counted by the STA is x. 

• Collision - In this case the AP sattempts in slot x, 
probability of this event is (1 — (3aY'f3a- The number 
of slots counted by the STA is x, and for k < K the 



expected back off duration from here onwards is foC^+i' 
and for k ~ K it is 0. 

Expression for M'^'-' can be written as follows: 
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Let us denote the following; 

1 - (1 - l3aP 
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^ l[(l-/3,m(x) + (l-/3,r+i(x)] 
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Using the above notations, b^^^ can be written as follows, 

= XkU"^ + nb^'^+i) + Zk for k < K 

= + Zk for k^K (10) 



Using the above recursive equation, following expression 
can be written for 6*^°^: 
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Expected number of attempts between two success of the 
STA is given by the following equation: 



K 



(12) 



Detailed derivation of the above expression can be found 
in El. 

C. Attempt probability to transmit PS-POLL frame 

Lets denote Xps,m the total backoff decremented by the 
STA for transmitting PS-POLLs, when it was trying to send its 
m}^ packet. Lets denote Aps^m the total number of PS-POLLs 
sent by the STA during the period when it was trying to send 



its m*'' packet. We are interested in finding out the attempt 
rate to send PS-POLLs, which can be written as follows: 
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1) Calculation of E[Xps^i]: Denote 6ps^ the mean backoff 
duration spent in transmitting PS-POLLs, after the STA has 
suffered k collisions of a data packet. So E[Xps i] equal to 

1(0) 

By considering the cases, as done in the previous section 
following gives 6ps^ : 
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In the similar way, following gives the expression of bp. 
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where. 
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2) Calculation of E[Aps]: Denote Ops'* the number of 
successful transmission of the AP in between two success- 
ful transmission of the STA, after the STA has suffered k 
collisions of a data packet. By considering the cases, as done 
in the previous section following equation gives the expected 

(k) 

number of data transmissions by the AP: Expression for ips 
can be written as follows: 
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Following expression gives the value of cip 
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where, Z)^ is given by the following equation: 
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VI. Saturation Throughput 

In this section, we analyze the saturation throughput ob- 
tained by the AP and the STA. Denote Nap{t) and Nsta{t) 
the number of successful transmissions by the AP and the 
STA, in the time interval (0,t). Following equations give the 
throughput achieved by the STA and the AP; 
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Consider the following instants: 1) End of successful trans- 
missions of the data packet either by the AP or the STA, 2) 
End of idle slots, 3) End of collisions. Let us call the l*^ 
such instant as Mi. These points are renewal points, for the 
process Nap{t) and Ngtait)- Define T/ — Mi — Mi^i. For 
any (Af;_i,A/;), define Hap.i, it is 1 if there is a successful 
transmission of data packet by the AP else 0. Define Hsta,i 
it is 1 if if there is a successful transmission by the the STA in 
All) else 0. By applying Renewal reward theorem lfT2l . 
following equations gives the saturation throughput of the STA 
and the AP: 



Oai 



E[H, 



ap\ 



E\T] 



sAP 



e 



PsAp{TsAp) + PsSTaTsSTA 

E[Hsta] 



PcTc 



(21) 



STA 



E[T] 



sSTA 



PsAp{TsAp) + PsSTaTsSTA + PidleS + PcTc 

Since, a transmission of the AP is accompanied by the 
transmission of a PS-POLL. As discussed earlier, the STA 
does not have to contend to transmit a PS-POLL, but the STA 
still has to wait till the residual backoff of the data packet 
becomes 0. To account for this residual backoff, we evaluated 
the /3ps, the expected time taken to transmit PS -POLL is given 
by: 

E[Tpspl\ = (1 - l3pspi){S + E[Tpspl]) + PpspiTsPSPL 
(1- 



sPSPL 



l^pspl 



(22) 



The above equations uses the following notations, and 
these uses the 802.11 parameters shown in the table U 
PsAP It is the total probability that AP wins the 

contention = /3a(l — /3s) 
PsSTA It is the total probability that STA wins the 

contention = /3s(l — /3a) 
Pc It is the total probability that there is a colli- 

sion = PsPa 

Pidie It is the total probability that the channel is 
idle= (1-/3,0(1-/3,) 
TsAP It is the time spent when the AP wins con- 
tention = SIFS + DIES + Tag k + TAp,d + 
E[Tpspl\ 

TsSTA It is the time spent when the STA wins 
contention= SIFS+DIFS+Tack+Tstaa 
Tc It is the time spent when there is a collision= 

max{TAp,d, TsTA,d) + EIFS 
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VII. Simulation Results 

Simulation results are obtained using NS-2.33 lfT3l and the 
various parameters used are taken from the 802.11b standard 
(given in Table IJi. Data packet size transmitted by the AP and 
the STA is taken as 512 bytes. RTS threshold taken as 600 
bytes, which means that the AP and the STA sends the data 
packet by using basic scheme. Maximum number of attempts 
{K) that the STA or AP can make to transmit a packet is 
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taken as 7. bk = 2^+'' for < A; < 5 and for 5 < k < 
7 bk ~ 2^*^. To verify our analysis, we plotted the attempt 
probability of the STA and AP to transmit the data packet for 
varying initial range of collision window (0, 6o — 1), in the 
figures it is written as CWmin (minimum collision window). 
Figure |5b] and |5a| shows the attempt probability of the STA 
and the AP to transmit data packet, we can see that the long 
term attempt rate of the STA is more than that of the STA, 
as a result of which the throughput of the AP is higher than 
that of the STA as shown in the Figure |2l Figure |6a] shows 
the long term attempt rate of the STA to transmit PS-POLLs, 
on comparing it with figures |5b] and |5al it is clear that the 
attempt rate of the STA to transmit PS-POLL is higher than 
that of the the AP and the STA. Figure |6b] shows the collision 
probability which is the product of f3a and /3s as a function 
of the minimum collision window (CWmin = bo). We can 



see that there is a close match between the analytical values 
and the simulation results which shows the correctness of our 
analysis. 

VIII. Conclusion 

In this paper, we have presented the analytical modeUng of 
the saturation throughput, when a single STA is associated to 
the AP, and the STA is in PSM. Due to the different behavior 
of the STA in PSM from STA in CAM, different analysis is 
required. We have analyzed the long term attempt rates of the 
STA and the AP and using them we obtained the saturation 
throughputs. We have shown that our modeling is correct as 
the analytical results matches well with the simulation results. 
As far as the previous literature is concerned, it is the first work 
which has modeled the scenario presented in the paper. And 
also, we have considered a more realistic implementation of 
the PSM, which is different from the PSM protocol considered 



TABLE I: Parameters 



Parameter used 


Parameter 


Symbol 


Value 


PHY data rate 


Cd 


1 1 Mbps 


Control rate 


Cc 


2 Mbps 


PLCP Header time 


Tp 


144^s 


PHY Header time 


TpHY 


48^s 


MAC Header Size 


Lmac 


34 bytes 


PS-POLL Packet Size 


Lps-POLL 


20 bytes 


MAC ACK Header Size 


Lack 


14 bytes 


Data packet size transmit- 
ted by AP 


Lap 


512 bytes 


Data packet size transmit- 
ted by STA 


LsTA 


512 bytes 


System Slot time 


5 


20Ats 


DIPS Time 


Tdifs 


50^s 


SIFS Time 


TsiFS 


lO^ts 


EIFS Time 


Teifs 


364^s 



in previous papers. Our future work will focus on modeling 
the scenarios, when there are more than one STA in PSM. We 
will also analyze the mixed scenario in which there are some 
STAs in CAM and some in PSM. 
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Appendix 



Denote UpJ the mean backoff 



1) Calculation of E[Xpg i\: 
duration spent in transmitting PS-POLLs, after the STA has 
suffered k collisions of a data packet. Then V^p} is equal to 
E[Xps,i\. 

Lets assume that the STA samples the back off x, in that 
case there are three possible cases; 

• AP success - In this case the AP should attempt in any 
slot i e (0, x — 1). Probability that the AP attmepts in i*'* 
slot is (1 — /3a)'/3a and the number of slots counted by the 
STA to transmit PS-POLL is x - i. Since the STA will 
restart the back off so from here onwards the expected 
back off duration is V"ps . 

• STA sucess - In this case the AP should not attempt in 
any slot i € (0, x). Probability of this event is (1 — /?a)^^^ 
and the number of slots counted by the STA to transmit 
PS-POLL is 0. 

« Collision - In this case the AP should attempt in slot x. 
Probability of this event is (1 — [iaY Pa and the number 
of slots counted by the STA is 0, and for k < K the 
expected back off duration from here onwards is bps 
and for k = K is 0. 

So the expression for hps' can be written as follows: 



x=0 



i=0 

'£pW(i-/?,r+i(o) 



(23) 



x=0 



X 



K 



5(0) 



7(1) 



foxk<K 
for k = K 



(24) 



where, 



bk-l 



= E 



-J2{i^p,y/3,{x-i) 



bk 



(25) 



Using the above recursive equation, following equation can 



be written for b^J: 



k~l K k~l 



k=0 l=a k=0 1=0 



(26) 



J2k=o Y\'i=o yi 



2) Calculation of E[Aps]: Denote d^^J the number of 
successful transmission of the AP in between two success- 
ful transmission of the STA, after the STA has suffered k 
collisions of a data packet. Then i?[^ps] is equal to b'^J . 

Lets assume that the STA samples the back off x, in that 
case there are three possible cases: 

• AP success - In this case the AP should attempt in any 
slot i € {0, X — 1). Probability that the AP attmepts in 
i*^ slot is (1 — PaYl^^a and the number of AP success is 
1. Since the STA will restart the back off so from here 
onwards the expected number of AP success is Ops' . 

• STA sucess - In this case the AP should not attempt in 
any slot i S (0, x). Probability of this event is (1 — /3a)^+^ 
and the number of AP success is 0. 

• Collision - In this case the AP should attempt in slot x. 
Probability of this event is (1 — Pa and k < K the 
expected back off duration from here onwards is fips^^' 
and for k = K is Q. 

So the expression for Ops' can be written as follows; 



5](l-/3,)%((x-*) + a(°)) 

1=0 

E Px\^ ~ PaTPaiQ + hkKK^-afs"^^) (27) 
x=0 

£p«(i-/3,r+i(o) 



x=0 



hf) = Xfe4°) + Yu~af+^^ + ^ for k<K 

= XK~a(^} + Z^^'^ fox k^K (28) 



('2'} 

where, Z]^' is given by the following equation: 



x=0 



,(0). 
ps • 



Following expression gives the value of hps 

K fc-1 K k-1 



a. 



ps 



fc=0 1=0 k=0 

^-Eto^^ntoyi 



1=0 



(29) 



(30) 



